X-fast trie
DATA STRUCTURE FOR STORING INTEGERS FROM A BOUNDED DOMAIN
User:Mangarah/x-fast trie
In computer science, an x-fast trie is a data structure for storing integers from a bounded domain. It supports exact and predecessor or successor queries in time O(log log M), using O(n log M) space, where n is the number of stored values and M is the maximum value in the domain.